Designing a Multi-Agent Coordination Competition
نویسندگان
چکیده
The Multi-Agent System (MAS) community has developed, over the last few years, a number of fundamental algorithms for coordinating agents in a variety of environments. These algorithms employ both centralised and decentralised forms of coordination and have been shown to reach efficient solutions, albeit with exponential complexity in some cases. For example, distributed constraints optimisation algorithms such as ADOPT [4] and DPOP [5] both allow agents to compute optimal solutions, with exponential number of messages in the former case and with exponential message size in the latter case. Other optimisation algorithms such as CABOB [7] for solving winner determination problems or the IP algorithm [6] for solving coalition structure generation problems are both very fast but both are centralised and do not fit scenarios which require that agents be coordinated in a decentralised fashion to improve robustness. All these algorithms attempt in one way or another to solve huge combinatorial problems that commonly arise in real-world task or resource allocation scenarios. However, to date, there exists no unifying framework which would allow researchers and practitioners to decide on the algorithms or techniques to use for their particular purpose. We believe such a unifying framework is important because:
منابع مشابه
Co-ordination in Multi-Agent Systems: An Overview
The subject of multi-agents systems shifts attention from any one particular agent to a society of agents and hence, the interactions between agents in the society. There are essentially three forms of interactions: cooperation, coordination and competition. This tutorial is aimed at providing an overview of co-ordination in multiagent systems. The importance of coordination will be discussed, ...
متن کاملMONITORING SEARCH AND RESCUE OPERATIONS IN LARGE-SCALE DISASTERS A Multi-Agent Approach to Information Fusion
The present contribution is concerned with designing tools to monitor a situation after a large-scale disaster, with a particular focus on the task of highlevel Information Fusion within a multi-agent approach. The Multi-Agent System is based on the RoboCup-Rescue simulator: a simulation environment used for the RoboCup-Rescue competition, allowing for the design of both agents operating in the...
متن کاملPlan-Coordination Mechanisms and the Price of Autonomy
Task-based planning problems for multi-agent systems require multiple agents to find a joint plan for a constrained set of tasks. Typically, each agent receives a subset of tasks to complete. Due to task interdependencies, such task allocations induce interdependencies between agents as well. These interdependencies will prevent the agents from making a plan for their subset of tasks independen...
متن کاملPutting coordination in a wider perspective The role of coordination in network-aware applications An exercise in multiagent coordination Designing WWW-oriented multiagent applications Active documents are agents Coordination architectures for document-agents Issues in agent-oriented software engineering
متن کامل
Voltage Coordination of FACTS Devices in Power Systems Using RL-Based Multi-Agent Systems
This paper describes how multi-agent system technology can be used as the underpinning platform for voltage control in power systems. In this study, some FACTS (flexible AC transmission systems) devices are properly designed to coordinate their decisions and actions in order to provide a coordinated secondary voltage control mechanism based on multi-agent theory. Each device here is modeled as ...
متن کامل